Telling Stories

نویسندگان

  • Vicente Acuña
  • Etienne Birmelé
  • Ludovic Cottret
  • Pierluigi Crescenzi
  • Fabien Jourdan
  • Vincent Lacroix
  • Alberto Marchetti-Spaccamela
  • Andrea Marino
  • Paulo Vieira Milreu
  • Marie-France Sagot
  • Leen Stougie
چکیده

We present in this paper a constrained version of the problem of enumerating all maximal directed acyclic subgraphs (DAG) of a graph G. In this version, we enumerate stories, which are maximal DAGs whose sources and targets belong to a predefined subset of the nodes. First we show how to compute one story in polynomial-time, and we then describe two different algorithms to “tell” all possible stories.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Case Reports: Stories Worth Telling in Today`s Bone and Joint Literature

Case reports are considered as the lowest level of evidence while at the same time they are frontiers of evidence collection. case reports are professional stories about novel medical events and will worth publication only if they possess complexity, proper data collection, justified diagnosis, and legitimate intervention as well as appropriate language, punctuation, and syntax. A case report m...

متن کامل

Sex differences in parental influences on children's story-telling skills.

Acquisition of story-telling skills is an aspect of language development that is influenced by hearing parental story telling. Because discourse between parent and child is affected by the sex of both parent and child, we hypothesized that sex differences would affect parental story telling and children's acquisition of story-telling skills. For this study, 24 children (12 girls, 12 boys) told ...

متن کامل

Web-Based Learning with Non-linear Multimedia Stories

Stories and story-telling are a cultural achievement of significant relevance, even in modern times. Since ancient times stories have served to entertain and teach mankind to “transmit” knowledge from generation to generation. Story-telling ranges from simple aural narrations to traditional inter-generational discourse and, in modern times, workflow-oriented organizational learning. Web-based s...

متن کامل

نقش صوفیه در گسترش آیین‌های نقالی و روضه‌خوانی

The present study attempts to investigate the role of Sufism in development of story-telling, naqqāli (narrating of important old Iranian stories) and Rawzahkhāni (telling story of mourning for Imams) arranged in three sections. The first part of the article is intended to inspect story-telling as a social practice of Sufism. It also expresses the reasons behind Safavid Scholars’ opposition wit...

متن کامل

PERSPECTIVE - Relaxing the Taboo on Telling Our Own Stories: Upholding Professional Distance and Personal Involvement

Scholars studying organizations are typically discouraged from telling, in print, their own stories. The expression “telling our own stories” is used as a proxy for field research projects that, in their written form, explicitly rely on a scholar’s personal involvement in a field. (By personal involvement in a field, I mean a scholar’s engagement in a set of mental activities that connect her t...

متن کامل

Utilizing Verbally Told Stories for Informal Knowledge Management

In knowledge management, the act of telling stories is utilized to capture and convey knowledge. Spoken language is the basis for telling stories. Collaborative audiobased storytelling uses the act of verbally telling stories in groups. In this paper, we explore how to utilize verbally told stories for informal knowledge management. To identify the requirements for an information system that su...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012